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ON THE RANGE OF SUBORDINATORS 


MLADEN SAVOY 


Abstract. In this note we look into detail at the box-counting dimension of subordinators. 
Given that X is a non-decreasing Levy process, which is not a compound Poisson process, we 
show that in the limit, the minimum number of boxes of size S that cover the range of (X s ) s<£ 
is a.s. of order t/U(S), where U is the potential function of X. This is a more refined result 
than the lower and upper index of the box-counting dimension computed in IB991 Ch. 5, Th. 
5.1] which deals with the asymptotic number of boxes at logarithmic scale. 


1. Introduction and Results 

In this note we consider the minimal number of intervals that cover the range of a given subordi- 
nator X := (X s ) s >o. The problem of studying the set properties of the range of Levy processes in 
general and subordinators in particular have a long history. Various measures for dimension have 
been discussed for the range of Levy processes. We refer to [B99I and |B96l for more information 
on the range of subordinators and to the work of IKX05j , [KX061 , for results on more general Levy 
processes. In this work we improve the results on the box-counting dimension of subordinators 
presented in [ B99l Ch.5] by showing the a.s. convergence of the random variable that counts the 
minimal number of intervals that cover the range of a subordinator up to a given time t rescaled 
by the potential function of the subordinator X. Previously the behaviour of the number of in¬ 
tervals has only been discussed at a logarithmic scale ( see Remark [2]) , and even then a precise 
convergence has not been available. 

Recall that for any subordinator X defined on some probability space (9, T, P), we have that 

(1.1) E [ e - AXt ] = e" t,I>(A) , for all A > 0, 

where we call $: [0,oo) i-» [0, oo) the Levy-Khintchine exponent of the subordinator X. The 
function $ has the representation 

/*oo 

(1.2) <t>(\) = d\ + (l-e-^II (dy), 

Jo 

where d > 0 is the linear drift of the subordinator X and the measure II, satisfying J 0 °° min{l, x}H(dx) < 
oo, describes the intensity and the size of the jumps of X. In the sequel we shall assume either 
that the jumps of X are infinitely many on any finite interval of time (that is, II (0, oo) = oo) 
or, if the jumps of X are finitely many on any finite interval of time (that is, II (0, oo) < oo), that 
d > 0. This is equivalent to X not being a compound Poisson process. 

Denote by N(t, 6) the minimal number of intervals of length at most S that are needed to cover 
the range of X up to time t > 0. The most economic covering of this type is constructed in the 
following way: Denote by To = 0 and 

Ti(<5) = inf{t > 0 : X t >6}, 

T n+1 (S) = inf {t > T n (S) : X t - X Tn{5) > <5}, 

which clearly implies that {N(t,5) > k} = {Tk(8) < t}. For clarity we write Tk(6) = Tk when 
there is no ambiguity. The minimal covering of the range of X up to any time t > 0 is the collection 
of random intervals {(A^.j, Vr n _)}{ rl >o l T„_i<t}- In the following, we write rji := Ti — T)_i and 
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note that (i?i)j> 1 is a sequence of independent identically distributed random variables. We will 
frequently use the g-potentials of X defined by 


(1.3) 


U q {S) 


e~ qt P {X t < S) dt 



e -qTi(5) 


for all q > 0 


and we abbreviate U(S): = Uq(S) = E[Ti(<5)] noting that the first identity in (11.31) makes sense 
even when q = 0. Our aim is to show that U ( S)N(t , 5) converges to t almost surely. A case where 
this would fail is the compound Poisson process case in which it is apparent that 17(0+) > 0. 


Theorem 1. If X is a subordinator with II (0, oo) = oo or d > 0, if II (0, oo) < oo, then 
(1.4) lim U(S)N(t, 5) = t 

S —>o 

almost surely. 


Remark 2. We note that this result improves the result presented in 1B991 Ch. 5, Th. 5.1] wherein 


(1.5) 

and 

( 1 . 6 ) 


lim inf 

<5—s-0 


In (N(t,S)) 

InQ) 


= lim inf 

A—>-oo 


ln($(A)) 

In (A) 


= : ind(5>) 


lim sup 

<5->-0 


In (N(t,S)) 

Mi) 


lim sup 

A—>-oo 


M$(A)) 

In (A) 


ind($). 


The quantity liminf^ 
lim sup^Q 


o ln W(*A)) k nown a s the lower box-counting dimension whereas 

ln UJ 


is the upper box-counting dimension, see [B99[ Chap. 5] 

ln UJ 


Remark 3. Note that the relation U(S) —k . . i.e. ?!, < U(6) < Sk r for two absolute 

$(i)’ - - $(i) 

constants 0 < C\ < C 2 < 00 , see (B'96l Ch III,Prop. 1], which leads to ^ almost 

surely, shows in alternative way, due to Theorem [Q that it may happen that ind($) < ind(<l>). 
Theorem[l] however, further demonstrates that the scale In (y) is not the right one for In (N(t, <5)) 
and shows the existence of a correct deterministic scale even for N(t,S). 


Remark 4. The notion of lower and upper box dimension is tightly related to the notion of packing 
dimension and packing measure. In fact ind(4>) = dirnp(X), see e.g. | B99 , Chap. 5, p.42], where 
dimp(X) is the packing dimension of the range of the subordinator X for t = 1. Moreover, the 
possible packing measures generated by the measure functions ip have been extensively studied, 
see |FT92| for more detail. The notable conclusion is that unless the subordinator is not of 
Cauchy type, see [FT921 Section 4], then the (^-packing measure is either zero or infinity. To 
our understanding, this does not allow, these otherwise very refined results, to shed light on the 
problem we discuss, i.e. the a.s. behaviour of N(t,S). 


2. Some applications 

The first remark is the very precise a.s. behaviour we can obtain for N(t,S), as S —> 0, whenever 
d > 0. 

Corollary 1. Let d > 0 

( 2 . 1 ) 

where f * g{x) = f* /(x 

The second remark is also immediate but we formulate it for convenience. Note that the infor¬ 
mation at logarithmic level, namely using the available results about In (7V(t, i5)), hides away a 
good deal of precision as to the fluctuations of N ( t , x) which are due to a second order variation 
in <f> (A). This is particularly apparent when a = 0 in the statement. 


We have that a.s., for any t > 0, as x ^ 0, 
N(t, x) 


T,n>oy£-fo 1 * Ii * n (y) d y’ 

- y)y(y)dy and n(x) = n (x , oo). 
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Corollary 2. Let <&(A) ~ A“L(A), as A —^ oo, a £ [0,1] and L a slowly varying function. Then 

' 1 ' 


( 2 . 2 ) 


N(t,5) a ^t n \+ a) L 


where r(x) is the celebrated Gamma function. 

Next, we turn our attention to an interesting property that can be deduced using Theorem[T] Put 

In I In x I 


(2.3) 


fix) = 


^ In | In x\ ^ 

iing for a g< 

lini ^inf { ^ /(/,) : (X s ) s < 1 C (J/*; max|/, : < = 1 a.s. 


Then it is known from IFP71j that with /. standing for a generic finite interval 
(2.4) 


The following result shows that usually the efficient covering of the set (X s ) s<1 is not achieved by 
intervals of length proportionate to 5, as S —> 0. For any finite collection of sets As = {i ■ \Ii\ < 5} 
denote by A c s = {I £ As : |/| > c<5}, for any c £ (0,1). Then we have the following result. 


Proposition 1. Let X be a subordinator satisfying 
(2.5) 


$(x) lnln(x) 

hm —-—-—-——— = oo 


x^oo $ (xlnln(x)) 

then i/limsup^Q X)/ /(-^) < °°i f or some collection of coverings of (X s ) s<1 , that is, (-4 < s)j <1 , 

we have that, for any c £ (0,1), 

(2.6) lim = 0 a.s. 


s^o N(l,S) 

Remark 5. Note that using 1B961 Chap. 3, Prop 1] one checks that <&(x)/(x) > 1. Also (12.51) 
may fail to hold whenever <F(x) ~ xL{x), as x —> oo with L(x)-some slowly varying function. 
However, if <f>(x) is not close to linear behaviour then (12.51) does hold and one deduces from (12.61) 
that the number of the intervals proportionate to <5 in efficient coverings of (A s ) s<1 is of a smaller 
magnitude than the most economic covering N(1,S). 

3. Proof of Theorem Q] 

We start the proof by showing a couple of auxiliary results. 

Lemma 1. If X is a subordinator with n(0,oo) = oo or, if n(0,oo) < oo, then d > 0, the 
following convergence holds: 


(3.1) 


lim U(S)N(t, S) = t in probability. 
S-y o 


Proof. First note that the definitions above directly imply that P (N(t, 5) > k) =¥ Vi < t 

where we recall that ? 7 i = Tj — Tj_i. Let us first study the sequence of random variables M(a, <5) := 

X)!=i' 5) ^ r)i, where [x] = max{n > 0 : x > n}. We compute their Laplace transform, using the fact 
that the random variables rji are independent and identically distributed, to get 


E 


0 -6M(ct,6) 


= (E [e-^i]) 1 ^ 1 = ( E [e- eTl(5) ]) 


L U(5) 


Using (II.31) . namely E [e eTl ^)] = 1 — 9Ug{5), we obtain that 


E 


0 —6M(a.,S) 


= e [a(f/(5))- 1 ]ln(l-0(7 e W). 


We observe that since ln(l — x) + x ~ 4-, as x —> 0, 


= e 1 
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However, from & using Ue(5) < U(5), we get that 


a 




U 2 e {5) < a 


U(6) 


+ Ug(5) < (1 + a)U{6) = o(l) 


since U (0+) = 0 whenever X is not a compound Poisson process. Therefore, we obtain that 


E 


0 -dM(a,S) 


e-lamsv-'jeu^s)) 


Next, we observe that since Ug(S) < U(S ) 

U e (S) 


(3.2) 


U{6) 


< 


a 


m 


U e (5) < a. 


From we have that for some independent of X exponential random variable eg with param¬ 
eter 9 > 0 

reo 


U(S) = E 


U 0 


1 {Xt <6}dt 


= E 


U 0 


l {x t <&}dt 


-E 


1 {x t <s}dt 


r-oo pv r /*oo 

/ 9e~ 9v P (X t < S) dtdv + E / l{x t <s}dtl{ Tl (S)>e e } 

Jo Jo .j&Q 

U e {6) + U{6 )P (Ti(<S) > eg) = U e {6) + o(l)U(S). 

Hence, from (13. 2\ we get that hm^oIc^E^)) -1 ]^^) = a and thus 


< 


lim E 




— ol 6 


Hence, M(a,6) converges to a in probability. Clearly, for every 7 > 0, 

/1ttw ] \ 

P (U(S)N(t, S) > 7 ) = P J2 di < * = P (Af( 7 , 6) <t). 


i=l 


The convergence of M{ 7 , 6) then implies that 


lim P (U ( S)N (t, S) > 7 ) = 1 if 7 < t, 
<5—>0 

lim P (U ( S)N(t, S) > 7 ) = 0 if 7 > t. 
<5—>0 


□ 


Next, we deduce a representation of N(l,6). 

Lemma 2. With N(l,8) specified as above, we have for all j > 0, 

(3.3) +Aj, 

i=1 / 

where Ni ^i, S^j are i.i.d. copies of N <5^ and —j < Aj < 0 is an integer valued random variable. 

Proof. The proof can be done easily by induction once one observes that, for any 0 < t < 1, 
N(l,8) = N(t,S) + N(1 — t,S) + A, where A is either 0 or —1 and N( 1 — t,S) and N(t,S) are 
independent. We argue pathwise. It is not difficult to see the following: Up to time t we have some 
number of intervals that cover the range of the subordinator. At time t we start a new covering 
of the remaining time 1 — t and continue the old covering for the whole length 1. It is easy to 
see that the new covering of the range on (t, 1 ) will exceed the old covering by at most 1 since in 
the worst case scenario we have started our new covering at X t when X t was in an interval of the 
original covering of the whole ( 0 , 1 ). □ 
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The next lemma is in fact EE Lem. 3.1] which we reproduce for clarity. 

Lemma 3. There is an absolute constant C a > 0 such that for each S > 0 and x > 0 

2C a t x 

(3.4) P (N(t, 5)>x)< e^-s, 

where C a does not depend on X. 

Proof. By Markov’s inequality we obtain for arbitrary A > 0 that 


1 {N{t, S) > x) = P {N{t, <5) > [i] + 1) 
/[*]+i 

= P ^ hi <t 


\ i= 1 


< e xt (E e" ATl(5) ) ) 


[x] + l 


Using the estimates of [LSI for A = 2$ (|) we obtain that 


(E [e- ATl W]) 


, — [^1 — l 

< e 8 


and therefore 


' {N{t,8) > x) < e 2 ^> 


lit. -M- 1 

e 8 . 


It remains to observe that according to |B96l Chap.3, Prop.l] there is an absolute constant C a 
not depending on the subordinator such that $ (|) < Q 


Our next aim is to estimate the variance of N{t, 6) via its second moment. 
Lemma 4. For any subordinator X we have that 

(3.5) Var (N(t, 6)) < E [N 2 {t, <5)] < + K 

where M and K are absolute constants not depending on X. 


Proof. We divide 

E [N 2 {t, <5)] = E [N 2 {t, S)-, N 2 {t, J)] <b 2 ]+ E [N 2 (t, 5); N 2 {t, J)] > b 2 ] 


and we estimate both summands separately. For the rest of the proof we set b = 32 C a jjyjy so that 
the first summand can be bounded by 


E [N 2 {t, <5); N 2 {t, S) < b 2 ] < 


1024 C 2 t 2 
U 2 {5) 


For the second summand we obtain from integration by parts 

roo 

E [N 2 {t, sy N 2 {t, J) > b 2 ] = b 2 P (N 2 {t, 6)>b 2 )+ P {N{t, S) > y/y) dy. 

Jb 2 


The first summand of the right hand side is now estimated from above using Lemma[3]and recalling 
that b = 32C aU fa by 


b 2 P ( N 2 (t,5 ) > b 2 ) 


32 C a t 
8 U(6) 


< b 2 . 


It remains to estimate 


/»oo pOO 

/ p (N{t,5)>^)dy = b 2 P (N{t, <5) > b\fz) dz, 

Jb 2 J l 
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which we do by using Lemma [3] in the following manner 


2 C„t 

e Tnjj s d z 


/ OO nC 

P (N(t, 6) > by/z) dz <b 2 J 

= b 2 J°° e-^fcW-Vdz 

= 2 b 2 ye~^ {2y ~ 1) dy 


= b 


2 1 ^-^-e~^ u du 


< 


1024C 2 f 2 

U 2 {5) 


ue u< - d > U du 


< 256 / ve~ v dv =: K. 

Jo 


□ 


Lemma 5. Let X be a subordinator with II (0, oo) = oo or, ?/II(0,oo) < oo, then d > 0. Then 
there is a sequence 6j J, 0 such that 

U(Sj) - U 


for some r G ( 0 , 1 ) and 

(3.6) lim U(6j)N(l,5j) = 1 a.s. 

j-*- oo 

Proof. When either II (0, oo) = oo or, if II (0, oo) < oo, then d > 0, we have that U (0+) = 0 since 
P (Xt = 0) = 0,Vt > 0. Since then U{x) tends to 0 as x —> 0 , we can always choose Sj J, 0 such 
that U (Sj) = r J . Assume without loss of generality that t = 1. From (13.31) of Lemma |] we get 
with Ni, 1 < i < j 2 , independent copies of N(-, •) 

Y(f) ■■= U( 8 i) <^-E 

that 

j 2 

U{Sj)N( 1,5,-) - E [U( 6 j)N( 1, Sj)] = J2 YU 2 ) + U{ 8 0 ) (A p - E [A p \). 

2=1 

From | Aj 2 1 < j 2 and the choice of Sj we get that 

lim U( 8 j)(Aj 2 — E [Ap]) = lim r-^Ap — E [Ap]) = 0 a.s. 



Then from Chebyshev’s inequality, the i.i.d. property of Yi(j 2 ) and (13.51) we get that for each e > 0 


£ y *<F) 


E 


> e < 


(eLyu 2 ))' 


®E 


< -^2j 2 U 2 (Sj)E N 2 

= f + L 


j* 


Ni I 


•2 > 


1 O O / c \ 1 M 

<-2Kj 2 U 2 (5 j ) + 
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r 


and the quantity at the right hand side is summable in j. Hence, the Borel-Cantelli lemma implies 
that 


(3.7) 

Finally, we proceed to show that 


lim (U(Sj)N(l, Sj) - E [C/(<5j)iV(l, <$,•)]) = 0 a.s. 

j-too 


lim U(8)E [Ml, 5)1 = 1. 

S —>o 


For that purpose put M(S) = U(S)N(1,S) and observe that from Lemma[l]and it follows that 
E [M( 8 ), M(S) < 1 - e] < (1 - e) P (M( 8 ) < 1 - e) ->• 0, as 8 -> 0, 

for any e > 0. Moreover, with Ag € = 1 {m(< 5 )>i+£}j Lemma[4]gives together with Holder’s inequality 
that 

(E [M( 8 )l ASte ]) 2 < P 2 (Ag, e ) E [M 2 (5)\ < P 2 (A s , e ) (KU 2 (S) + M). 

Therefore, for each e > 0, 

(1 - e)P {M( 8 ) e (1 - c, 1 + e)) < E [M{ 8 )\ 

< P 2 (AsJ (( KU 2 ( 8 ) + M)) + (1 + e)P (M{5) < 1 + e). 

Therefore from Lemma Q] 

1 — e < lim inf E [M (<5)] < lim sup E [M (5)] < 1 + e 
(5-s-O 5 -i- o 

and sending e|0 we get that lim^o E [M(<5)] = 1 which then from (13.711 yields the result. 

□ 

Now we prove Theorem 1. 

Proof of Theorem |7J All we need to do is to extend Lemma [5] to arbitrary sequences. Suppose 
that 

r I+1 = U (J i+ i) <U(S)<r i = U (Si). 

Then by monotonicity of U(-) and N( 1, •) we obtain that 

rU(8 i )N(l,8 i ) = ~jY 7 TT-U(Si)N(l, Si) 

U\Oi ) 

< U(S)N(1,8) 

< U(8i)N(l,8 i+1 ) = -U(S m )N(l,8 i+1 ). 

r 

As the left hand side converges to r and the right hand side converges to 1/r as 5 tends to zero, 
the proof is finished since r is arbitrarily close to 1 . □ 

4. Proofs for Applications 

We discuss first Corollary Q] 

Proof of Corollary |7J The proof follows from Theorem |T] and |DS111 Prop.l] by simple integration 
and putting q = 0 since this result discusses the potential density u(x) = dU d ^ . 

Next we consider Corollary [ 2 ] 

Proof of Corollary [H The result is immediate from Theorem [T| and the fact that 

x —^0 1 x —^0 


□ 


U(x) 


T(l + a)$(I) r(l+a)L(I) 


see [B96J Ch III, p. 75], 


□ 
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Next we prove Proposition [Q 

Proof of Proposition QJ Let (^4<y) 5<1 be a collection of coverings of (X s ) s <i such that 


lim sup E ffr) 


< oo. 


<5->0 


IiGAs 


Then trivially, for any fixed c £ (0,1), and S > 0 small enough with A$ = {Ii £ As; \Ii\ > cS} 

E f(Ii)>\A c s \f(cS)>D\A c s \f(S), 

Ii&As 

where we have used that, for very small 8 > 0, such that § In |ln<5| > In |ln c<5| > In |In <51, 

no) = > $ ‘"'.‘"l > om 


$ 


^ ln|lnc*5| ^ 3 ([> ^ In | In (51 ^ 


since 1B961 Chap 3., Prop. 1, (6)] together with the monotonicity of give for a fixed c £ (0,1) 
that 


$ 


In | In c<51 
cS 


<E> 

“ 2c 


2c | In |In <5| 


= E> 

2 c 


In | In 8 1 


3 c8 

This lower bound together with jB96[ Chap 3., Prop. 1], the fact that (| 2.5 1) and Theorem Q] hold, 
gives an immediate contradiction upon assuming that 


0 < lim sup ■ 




S-y 0 -^(1,^) S-y 0 

since then we would have for some K > 0 

oo > lim sup \] — K limsup<l> 

U&As s ^° 


= lim sup 17(5)1^1 X lim sup 






tsv $ (x) In In (a;) 

/ W = Kiimsu P | | i(i i nIn(i)) = °c. 


□ 
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